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IDEALS OF HEISENBERG TYPE AND MINIMAX ELEMENTS OF AFFINE WEYL 

GROUPS 

DMITRI I. PANYUSHEV 



Let be a simple Lie algebra over C. Fix a Borel subalgebra b and a Cartan subalgebra 
t C b. The corresponding set of positive (resp. simple) roots is A+ (resp. TV). Write 9 for 
the highest root in A+. 

An ideal of b is called ad-nilpotent, if it is contained in [b, b]. Consequently, such a subspace 
is fully determined by the corresponding set of positive roots, and this set is called an ideal 
(in A+). Let 2tc) denote the set of all ideals of A+. We regard A+ as poset with respect to 
the standard root order '=4' (see Section 111). Given / G 210, the minimal roots in it are said 
to be the generators. The set of generators of an ideal form an antichain in (A+, ^), and this 
correspondence sets up a bijection between the ideals and the antichains of A^. An ideal 
or antichain is called strictly positive, if it contains no simple roots. Another interesting 
class consists of Abelian ideals, i.e., those with the property (/ + /) n A+ = 0. We write 
Qldo (resp. 2lb) for the set of strictly positive (resp. Abelian) ideals. Various results for 2t0, 
2130, and 2tb were recently obtained in 12J, H, ||4|I, ||5|, |10|, CII, Id, Gi- 
lt was shown by Cellini and Papi [4J that there is a bijection between the ideals and certain 
elements of W, the affine Weyl group associated with g. Then Sommers |15| discovered 
a bijection between the strictly positive ideals (or antichains) and another class of ele- 
ments of W. Following 1 15 1, the elements in these two classes are said to be minimal and 
maximal, respectively. Furthermore, the minimal elements of W are in a bijection with the 
points of the coroot lattice lying in a certain simplex. The same assertion also holds for the 
maximal elements (with another simplex!) A different approach to (ad-nilpotent) ideals 
relates them with the theory of hyperplane arrangements. By a result of Shi IITSlI , there 
is a bijection between 2lc) and the dominant regions of the Shi (or Catalan) arrangement. It 
was then observed by Athanasiadis [2j and Panyushev fTT| that the Shi bijection induces 
the bijection between 2lc)o and the bounded dominant regions. We survey these results in 
Section 121 

The goal of this paper is two-fold. First, we study the ideals lying inside J-C, the set of all 
positive roots that are not orthogonal to 6. Such ideals are said to be of Heisenberg type. 
Second, we study the minimax elements of W, i.e., those that are simultaneously minimal 
and maximal. The corresponding strictly positive ideals are said to be minimax, too. Both 
minimal and maximal elements of W are particular instances of dominant elements. To 
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any dominant element one may attach an ideal, and we consider dominant elements of 
special sort, which are said to be of Heisenberg type, see Definition 13 ■2[ The corresponding 
ideals lie in J{, hence the term. We obtain a explicit description of dominant elements of 
Heisenberg type and distinguish minimal and maximal ones among them. Our descrip- 
tion says, in particular, that the dominant (resp. minimal) elements of Heisenberg type 
are parameterized by A; (resp. A; \ (— H)), where A^ is the set of long roots. We also 
prove that the minimal elements of Heisenberg type are in a bijection with the non-trivial 
ideals of Heisenberg type and give explicit formulae for these ideals, see Theorem l3.12l It 
follows that the number of non-trivial ideals inside !K is equal to #(A; \ H). 

In Section HI combining known results for minimal and maximal elements, we obtain a 
characterization of minimax elements (ideals), and establish a bijection between the mtn- 
imax elements of W and the the coroot lattice points lying in a poly tope -Dmm- If V is the 
real vector space spanned by A in t*, then 

^mm := {x G r I -1 < («, x) < 1 Va e n & < x) < 2} 

It is the intersection of two simplices corresponding to the minimal and maximal elements 
of W. The geometric meaning of minimax ideals is that, under the Shi bijection, they 
correspond to the regions consisting of a single alcove. It would be interesting to further 
investigate the configuration of those dominant regions that consist of a single alcove. We 
also give an upper bound on the sum #r(/) + where r(/) is the set of generators 

(minimal elements) of / and is the set of maximal elements of A+ \ /. Since 11 is the 
only antichatn of cardinality rk g, one readily sees that the maximal possible value of the 
above sum is 2rk g — 1, which is attained for / = A+ \ IT. However, for the minimax ideals 
this sum is at most rkg + 1 (at most rk g, if g 7^ sl2n+i), see Proposition 14.61 
Write 2tc)mm or QldmmiQ) for the set of minimax ideals of g. In Section |5l we compute 
#2lc)mm(0) for all simple Lie algebras. Using the coefficients of 6, one may form a Laurent 
polynomial (in x). We prove that ^^Vmm equals the coefficient of x in this polynomial, 
divided by the index of connection of A. It turns out that some famous integer sequences 
emerge in connection with the minimax ideals in classical Lie algebras. Namely, 

#2tc)mm(sfn+i) = Mn, the u-tk Motzkiu number; 

#2tc)mm(sp2n) = #2lc) (so2n+i) = dir„, the number of directed animals of size n. 

We also show that #2lc)m„(so2n) = 2dir„_2 + dir„_i. See Q, (61,113, and GSl Ch.6] for 

relevant background and numerous combinatorial interpretations of these numbers. In 

Section |6l an explicit matrix characterization of the minimax ideals for s[„+i and sp2n is 

obtained. The description for s[„+i can be stated as follows. Let {ctj = Ei — Si^i \ i = 

1, . . . , n} be the standard set of simple roots. Let F = {71, . . . , 7^.} be the set of generators 

of an ideal /, where 'jt = c^t + olh+i + • • • + djt, t = 1,2, . . . , k. Then / is minimax if and 

only if jt is for all pairs {t, s). In case t = s, this means that 7f cannot be a simple root. 

Using these descriptions, we also compute the generating function for the statistic "the 

number of generators" on 2lOmm(0) for q = 5[„+i and sp2n- 

2 



Acknowledgements. A part of this paper was written during my stay at the Max-Planck- 
Institut fiir Mathematik (Bonn). I would like to thank this institution for hospitality and excellent 
working conditions. 

1. Notation and other preliminaries 

(1.1) Main notation. A is the root system of (g, t) and W is the usual Weyl group. 
For a e A, Qa is the corresponding root space in g. 

A+ is the set of positive roots and p = | J2aeA+ ^• 

n = {ai, . . . , ap} is the set of simple roots in A+ and 9 is the highest root in A+. 
ei, 62, . . . , Bp are the exponents and h is the Coxeter number of W. 
We set := Ir = ©f^iRccj and denote by ( , ) a 1^-invariant inner product on V. As usual, 

/x^ = 2/i/(/i, n) is the coroot for ^ e A. 

Q = {x e V \ {x, a) > Va G 11} is the (open) fundamental Weyl chamber. 

A = {x e V \ {x, a) > Va G n & (x, ^) < 1} is the fundamental alcove. 
Q+ = {Er=i ^iC^i I = 0, 1, 2, . . . } and Q"^ = ©f^iZa^ c V is the coroot lattice. 
Letting \/ = V © © MA, we extend the irmer product ( , ) on so that {S, V) = (A, V) = 

{6, 6) = (A, A) = and {6, A) = 1. 

A = {A + kS \ k G 7i} is the set of affine real roots and W is the affine Weyl group. 
Then A+ = A+ U {A + kS \ k > 1} is the set of positive affine roots and 11 = 11 U {ao} is the 
corresponding set of affine simple roots, where ao — 5 — 9. The inner product ( , ) on y is 
1^-invariant. The notation f3 > (resp. /3 < 0) is a shorthand for f3 e A+ (resp. /3 e — A+). 
For ctj (0 < i < p), we let Sj denote the corresponding simple reflection in W. If the index 
of a e n is not specified, then we merely write Sa- The length function on W with respect 
to so,si, . . . , Sp is denoted by £. For any w eW, we set 

N{w) = {a e A+ I w{a) e -A+}. 

It is standard that ^N{w) = i{w) and N{w) is bi-convex. The latter means that both N{w) 
and A+ \ N{w) are subsets of A+ that are closed under addition. Furthermore, the assign- 
ment w 1-^ N{w) sets up a bijection between the elements of W and the finite bi-convex 
subsets of A+. 

(1.2) Ideals and antichains. Recall that b is the Borel subalgebra of g corresponding 
to A+ and u = [b, b]. Let c C b be an ad-nilpotent ideal. Then c — ® Qa for some / c A+. 

This / is said to be an ideal (of A+). More precisely, a set / c A+ is an ideal, if whenever 
J e I,iJ, e A+, and 7+// e A, then 7+// e /. Our exposition will be mostly combinatorial, 
i.e., in place of ad-nilpotent ideal of b we will deal with the respective ideals of A+. 

For /x, 7 e A+, write =<; 7, if 7 — e Q"^. The notation ^ 7 means that ^ 7 and 7 7^ /x. 
We regard A+ as poset under Let / c A+ be an ideal. An element 7 e / is called a 

generator, if 7 — a ^ / for any a e n. In other words, 7 is a minimal element of /. We 
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write r(/) for the set of generators of /. It is easily seen that r(J) is an antichain of A"*", i.e., 
7j 7^ 7j for any pair (7^, 7^) in r(/). Conversely, if F C A+ is an antichain, then the ideal 

/(r) := {/i G A+ I ;^ 7j for some 7^ G T} 

has r as the set of generators. Let 2ln denote the set of all antichains in A+. In view of the 
above bijection 2tc) 2tn, we will freely switch between ideals and antichains. An ideal 
/ is called strictly positive, if / fi 11 = 0. The set of strictly positive ideals is denoted by SIOq. 

Given / G 210, write for the set of maximal elements of A+ \ /. 

2. Minimal and maximal elements in affine Weyl groups and dominant 

regions of the catalan arrangement 

This section is a review of known results. As is well known, W is isomorphic to a semi- 
direct product of W and S. Given w G W, there is a unique decomposition 

(2.1) W = V-tr , 

where v E W and tr is the translation corresponding to r G Q^. Then w^^ = f 
The word "translation" means the following. The group W has two natural actions: 

(a) the linear action on F = \/ © ]R(5 © MA; 

(b) the affine-linear action on V. 

We use to denote the second action. For the linear action, we have w^^{x) = v~^{x) + 
{x, v{r))5 for any x E V (B M5. In particular, 

w^'^{ai) = v-^{ai) + {ai,v{r))S, i>l, 
^ ' w~\ao) = -v-\6) + (1 - {e,v{r)))5 . 

While the affine-linear action is given by w~^*x = v^^{x) — r for x E V. In particular, 
U*y = y + r, so that t,. is a true translation for the *-action on V. 

Let us say that w E W is dominant, if w{a) > for all « G 11. Obviously, w is dominant if 
and only if N{w) C Uk>i{kS — A"*"). It also follows from |4, 1.1] that w is dominant if and 
only iiw^^*A C C. Write Wdom for the set of dominant elements. 

2.3 Proposition fTT[. 

(i) Ifw = v-tr E Wdom, then r E — C; 

(ii) The mapping Wdom given hyw = v-U ^ v{r) is a bijection. 

Letting 6 — I := N{w) f] {6 — A+), we easily deduce that / is an ideal, if w G Wdom- We say 
6 — I is the first layer of N{w) and / = J^^, is the first layer ideal of w. However, an ideal / 
may well arise from different dominant elements. To obtain a bijection, one has to impose 
further constraints on dominant elements. One may attempt to consider either maximal 
or minimal bi-convex subsets with first layer 5 — 1. This naturally leads to notions of 

'minimal' and 'maximal' elements. This terminology suggested in kl5i is also explained 
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by a relationship between these elements and dominant regions of the Shi arrangement, 
see Theorem l2.19[ 

2.4 Definition, w e W is called minimal, if 

(i) wis dominant; 

(ii) if a e n and w'^{a) = k5 + n for some n E A, then k > —1. 

Using (i), condition (ii) can be made more precise. If A; G { — 1,0}, then fi G A+. 

The set of minimal elements is denoted by Wmin- For any 7 G /, define the number /(7, /) 

as follows 



/(7, 1) = max{m | 7 = Xj, Xj G /} . 



1=1 



2.5 Proposition iP. Prop. 2.12]. There is a bijection between Wmin and 2t0. Namely, 

• given w G Wmin, the corresponding ideal is {fi G A+ \ 6 — n E N{w)}; 

• given I G 2tc), the corresponding minimal element is determined by the finite bi- 
convex set 

|J(M-/^) = {m5-7|7G / & l<m< /(7,/)} C A+ . 
fe>i 

Here I'' is defined inductively by = (/^"^ + /) fi A+. 

The minimal element corresponding to / G 2lt) is denoted by Wmin{f)- Conversely, the first 
layer ideal of u; G Wmin (= the ideal corresponding to w) is denoted by 
If C A+ is an arbitrary finite convex subset, containing 5 — 1, then it must also contain 
N{wmin{I)) = y^i>i{k5 — I^). So, the latter is the minimal bi-convex subset containing 5 — /. 
We have also the following 

2.6 Corollary. Forw G Wmin, wehavei{w) = '}2k>i 

In terms of minimal elements, one can give an explicit description of the generators of an 
ideal. 

2.7 Proposition IITTl Theorem 2.21 HTSl Cor. 6.3(1)1. 

Ifw G Wmin, then r(J^) = {7 G A+ I wi5 - 7) G -fi}. 

A geometric description of the minimal elements relates them to the integral points in a 
certain simplex. 

2.8 Proposition E Prop. 2 & 3]. Set Dmin = {x E V \ {x,a) > -l\/a E U & (x, 9) < 2}. 
Then 

w is dominant, 

vir) E Dmin n . 



1. W = V-tr E W„ 



2. The mapping Wmin Dmin H Q^, w = v-U ^ v{r), is a bijection. 
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It follows that equals the number of integral points in Dmin- (Unless otherwise 

stated, an 'integral point' is a point lying inQ'^.) A pleasant feature of this situation is that 
there is an element of W that takes Dmin to a dilated closed fundamental alcove. Namely, 
w{Dmin) = {h+ 1)A for some w G W, see |5, Thm. 1]. Write 6* as a linear combination of 
simple roots: 9 = J2i ^i^i- Th^ integers q are said to be the coordinates of 9. By a result of 
M. Haiman ^8, 7.4], the number of integral points in tA is equal to 

i=l 

whenever t is relatively prime with all the coordinates of 9. Since this condition is satisfied 
for t = h + 1, one obtains, see L5J, 

(2.10) i^Wm^n = #210 = n ^i±fl±l . 

1=1 

Maximal elements of W are introduced by E.Sommers in flSl. He also obtained main 
results for these elements. 

2.11 Definition, w e W is called maximal, if 

(i) w is dominant; 

(ii) if a G n and w~^{a) = k5 + fx for some fi E A, then k < 1. 

Using (i), condition (ii) can be made more precise. If A; = 1, then yU G — A+; if A; = 0, then 
/i G A+ The set of maximal elements is denoted by Wmax- 

If / G 2tOo, then for any fi G we define the number /) as follows: 



/c(/i, /) = min{n | fi = z/j, z/j G \ /} . 



i=l 



Notice that this definition makes sense only for strictly positive ideals. 

2.12 Proposition IITSl Sect. 5]. There is a bijection between Wmax and 2lOo- Namely, 

• given w G Wmin, the corresponding strictly positive ideal is {fi G A+ | 5 — /x G 

N{w)}; 

• given I G 2lOo, the corresponding maximal element is determined by the finite 
bi-convex set 

(O) {m5-7|7G/ & 1 < m < fc(7, J)-l}. 

The maximal element corresponding to / G 2tOo is denoted by Wmax{I)- Accordingly, 
the strictly positive ideal corresponding io w E Wmax (the first layer ideal of w) is J^,. It 
follows from the previous discussion that to any / G 2lc)o one can assign two elements of 
W; namely, Wmin{I) and Wmax{I)- 

Let w E W he any dominant element with first layer ideal / G 2l3o- Since A"*" \ N{w) is 
convex and contains 5 — (A+ \ /), it follows from the very definition of numbers A;(7, /) 



that mS — 7 G A+ \ N(w) for all m > ^(7, /). Hence N{w) is contained in the finite set 
given by Eg. l2.12r O). This shows that N{wmax{I)) is the maximal bi-convex subset with 
first layer 5 — 1. Remember also that N{wmin i^) ) is the minimal bi-convex subset with first 
layer 6 — 1. Hence N{wminil)) C N{wmax{I)) and therefore 

(2.13) /(7, /) < A;(7, /) - 1 f or any 7 G / . 

Recall that S(J) is the set of maximal elements of A+ \ /. If / G SIOq, then a description of 
can be given in terms of Wmax{I)'- 

2.14 Proposition (151 6.3(2)]. Ifw G W^ax, then = {7 g A+ | w{6 - 7) G fi}. 
Next, we recall a geometric characterization of the maximal elements. 

2.15 Proposition (cf. |T5l Prop. 5.6]). Set D^ax = {x e V \ {x,a) < l\/a e U & (x,^) > 
0}. Then 

w is dominant, 

v{r) G D^ax n . 

2. The mapping Wmax — ^ Dmax H Q"^ , w = v-tr ^ v{r), is a bijection. 



1. W = v-tr G W„ 



P 

i=l 



In order to compute i^{Dmax H Q^), we replace Dmax with another simplex. Let {to'^} 
denote the dual basis of V for Set = X]f=i '^i- Since the sum of the coordinates 

of 9 equals h — 1, the translation x 1-^ t-pv*x = x — XlLi takes -Dmax to the negative 
dilated fundamental alcove 

-{h -1)A = {x eV \ {x,a) <0 yaeU;{x,e)>l- h}. 

It may happen that does not belong to Q'^, so that this translation, which is in the ex- 
tended affine Weyl group, does not belong to W, while we wish to have a transformation 
from W. Nevertheless, since h — lis relatively prime with the index of connection of A, it 
follows from Lemma 1] that there is an element of W that takes D^ax to (1 — h)A. 

Using again the above-mentioned result of Haiman, see Eq. ()2.9|l , one obtains, see 
0,01,1111, 



e^ + l 



(2.16) = #(2tc)o) = n ' 

i=l 

Recall a bijection between 210 and the dominant regions of the Catalan arrangement, 
which is due to Shi [14, Theorem 1.4]. 

For jj, G A+ and A; G Z, define the hyperplane ^ in as {s G | {x, fi) = k}. The Catalan 
arrangement, Cat(A), is the collection of hyperplanes H^^k, where p G A+ and k = —1, 0, 1. 
The regions of an arrangement are the connected components of the complement in V of 
the union of all its hyperplanes. Any region lying in C is said to be dominant. Obviously, 
the dominant regions of Cat(A) are the same as those for the Shi arrangement Shi(A). The 



latter is the collection of hyperplanes H-^^k, where fi E A+ and k = 0, 1. But, it is some- 
times more convenient to deal with the arrangement Cat (A), since it is VT-invariant. 

The Shi bijection takes an ideal / C A+ to the dominant region 

(2.17) i?j = {x G e I (x, 7) > 1, if 7 G / & (x, 7) < 1, if 7 ^ J} . 

A region of an arrangement is called bounded, if it is contained in a sphere about the origin. 

2.18 Proposition (2|,(lTl. / G 2lc)(g)o if and only if the region Rj is bounded. 

A relationship between the theory of minimal/maximal elements and regions of the Cata- 
lan arrangement is as follows. 

2.19 Theorem. 

(i) BSI Suppose / G and w = Wmin{I)- Then w~^* A is the alcove closest to the origin 
in Rj- 

(ii) flS] Suppose I G SiDo and w = Wmax{I)- Then w^^* A is the alcove most distant from 
the origin in Rj. 

3. Dominant elements and ideals of Heisenberg type 

Given w E W, write w{ao) = ~m6 + u, where m G Z and z/ G A. Since {6, 9) = {ao, ao) = 
(z/, u), the root u is long. The root u is called the rootlet of w, denoted rt(w). In what follows, 
Ai stands for the set of long roots. In general, the rootlet can be any root in A^; but, for 
various classes of elements of W, different constraints emerge. 

3.1 Lemma. 

(i) If l^iv^ Wdom, then m > 1; 

(ii) Ifw e Wmin, then Tt{w) ^ -H; 

(iii) Ifw e Wrnax, then it{w) ^ U. 

Proof (i) Recall the "affine-linear decomposition" w = w-tj., where w eW and r G — C. 
li w ^ 1, then r 7^ 0, see Prop. 12.31 Hence (9, r) < 0. Furthermore, — C contains no 
elements x G such that {x,9) = —1. For, Haiman's formula (|2.9l l shows that A contains 
a unique element of Q^, namely, the origin. Hence (r, 9) < —2. It remains to observe that 

w{ao) = -w{9) + (1 + {9, r))5. Thus, -m = 1 + (9, r) < -1. 

(ii) If w(ao) = —m5 — a, a e H, then w~^{a) = — (m + 1)5 + 6' and — (m + 1) < —2. Hence 

W ^ Wmin- 

(iii) If w{ao) = —m5 + a, a G II, then w^^{a) = (m + 1)5 — 9 and m + 1 > 2. Hence 

W ^ Wraax- □ 

Remark. Notice that the formulas for w(«o) shows that ii{w) = ~w{9). 

Because there is a bijection between the minimal elements of W and the ideals of A"*", one 

may define the rootlet for any ideal. That is, given w G Wmin, we set rt(/^) := rt(w). It 
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should be noticed that if / e SlOo, then the roots Tt{wmin{I)) arid rt{wmax{I)) are usually 
different. So, if we wish to get an unambiguous notion of the rootlet for any ideal, then 
the minimal elements have to be exploited. 

Amongst all ideals of A+, we distinguish the ideal consisting of all roots that are not 
orthogonal to 6. Set 

:k = {7 G A+ I (7, ^) > 0} . 

The corresponding subspace of [b, b] is the standard Heisenberg subalgebra, so that we 
say that IK is the Heisenberg ideal. Notice that IK^ = {9} and "K^ = 0. 

3.2 Definition. We say that w E W is of Heisenberg type, iiw — vsq for some v eW. An 
ideal is said to be of Heisenberg type, if it is contained in "K. 

The term for elements of W is explained by the following 

3.3 Lemma. If w e Wdom is of Heisenberg type, then the first layer ideal ofw lies in IK. 

Proof. Recall that the first layer ideal of w consists of all 7 G such that — 7) < 0. 
If w is of the form vsq (v G W) and (7, 9) = 0, then w{5 — 7) = 5 — f (7) > 0. □ 

The main goal of this section is to give a characterization of the dominant elements of 
Heisenberg type, and then to describe all ideals in IK. 

3.4 Proposition. Letw — vsq eW be of Heisenberg type. Then 

(i) w G Wdom ^ v{a) > for any a G 11 such that {a, 9) = 0; 

(ii) rt(w) = v{9); 

(iii) w G Wmin ^ w e Wdom and v{9) ^ -11; 

(iv) w G Wmax ^ we Wdom. {v{9), 9) > 0, and v{9) i n. 

Proof (i) The property of being dominant means w{a) > for all a G IT. If (a, ^) > 0, 
then w{a) = v{S — {9 — a)) — 5 — v{9 — a) > 0, i.e., it is always satisfied. If {a, 9) = 0, then 
w{a) — v{a). Hence the condition. 

(ii) vsQ{ao) = v{9) - 5. 

(iii) & (iv). The conditions of minimality and maximality impose constraints on the 
coefficient of 5 in w''^{a), a eU. 

For « G n, we have w'^ia) = so-v-\a). If v'^ia) = ±9, then so{±9) = ±{25 - 9), which 
is bad. More precisely, w is not maximal, if v{9) — a; and w is not minimal, if v{9) — —a. 
These are the only bad possibilities. 

For uq, we have w^^{ao) = sq{5 — v^^{9)) = 6 — v~^{9) — {9, v{9Y){6 — 9). It is easily seen 
that the only bad possibility is {9, v{9)) < 0, in which case w fails to be maximal. □ 

Thus, the conditions of maximality and minimality for the Heisenberg type elements are 
stated in terms of the rootlet. 

Recall the following standard fact: 
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Suppose u,v eW. Then £{u) + i{v) = £{uv) if and only if N(u) fi N{v ^) = 0. If 
these conditions are satisfied, then N{uv) = N{v) U v~^{N{u)). 

If £{u) + i{v) = £{uv), then we say that uv is a reduced decomposition for this product. We 

will also repeatedly use the following result, see |10 , Theorem 4.1]: 

, . Given v G A^, there is a unique shortest element in W taking 6 to v, denoted by Wy. 

^ ' We have N{w-^) = {7 g A+ | (7, z/^) = -1}. 

Given u G write Si, for the corresponding reflection in W. 

3.7 Lemma. Suppose v G A+. Then 

(i) £(s.)=2(p,z/V)-l; 

(ii) i{s,w,) = i{s,) + £K) = (p, + z/^) - 1. 

(iii) iV(s^) = {u} U {7 G A+ I (7, z/^) = 1 & 7 ^ z/}. 

Proof. (i) We have Si,(— z/) = z/. Recall that (p, a^) = 1 for all a G 11. We will argue by 
induction on (p, z/^). If z/ G 11, then i{su) = 1, and the claim is true. 

A straightforward calculation shows that (p, Sq,(p)^) = {p,fi^) — (a,p^) for p G A and 
a G n. If |U is long, we have (a, p^) > — 1 unless p = —a. Hence (p, Sq,(p)^) < (p, p^) + 1, if 
p 7^ —a, and (p, Sa(— a)^) = (p, — a"^) + 2. Let s^, = . . . Sj^^ be a reduced decomposition. 
Consider the corresponding sequence of roots: 

( — Z/j — *o — > o...-^o^z/. 

The level function p ^-^ (p, p"^) attains 2(p, u'^) values between — (p, z/"^) and (p, z/"^), because 
the zero level is missing. Moreover, it follows from the previous inequalities that at each 
step one can go up at most to the next existing level. Hence, i{su) > 2(p, z/^) — 1. On 
the other hand, s^, = SaSySa, where 7 = Sq(z/). Because z/ ^ 11, one can find an a G 11 so 
that {a, z/^) = 1. Then we obtain (p, 7"^) = (p, z^^) — 1 and by the induction assumption 
£{s„) < 2 + £{s^) = 2(p, z/^) — 1. This completes the inductive step. 

(ii) The first equality follows from Eq. ()3.5|l . Indeed, N{w~^) = {7 | (7, z/^) = —1} and 
for such 7 we have 5^(7) = 7 + z/ > 0. Hence N{w'^^) fi N{su) = 0. The second equality 
follows from (i) and the fact that i{wy) = (p, - z^^), see (Tol Theorem 4.2]. 

(iii) Obvious. □ 
In what follows, we write N{s,y)^ for {7 G A+ | (7, z/^) = 1 & 7 ^ z/}. 

3.8 Proposition. Suppose v G A^. Then 

(i) WySQ is a minimal element with rootlet v, and Iw^so Abelian. The element w^sq is 
also maximal, if z/ ^ 11. 

(ii) SyWuSQ is dominant and Tt{syWySo) = —u. Next, SyW^so G Wmin if and only if u ^ 11; 
SyWySo G Wmax if and only if {9, v) = 0. 

(iii) If v ^U, then the ideal h^w^^so is not Abelian. 

(iv) IfueU, then h.w^so = Iw^so is Abelian. 
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Proof. (i) Since w^so{ao) + 5 = u, we obtain Tt{wuSo) = u. That w^sq is minimal (in 
particular, dominant) and the ideal Iw„so is Abelian is shown in flOl Theorem 4.2]. The 
assertion on maximality stems from Proposition 13.41 

(ii) Set w = SyWySQ. From the very definition of Wu, it follows that w(ao) + ^ = — 
Hence the rootlet is as required. 

In order to prove that w is dominant, we apply Proposition 13 .4r i) . Here v = s„Wu. If « G 11 
and {6, a) = 0, then s^w„{a) = w,y{a) — z/^)z/ = w^{a) > 0. The last inequality 

follows from the fact that, by part (i), w,ySo is dominant. It is also not hard to give a direct 
argument. (Indeed, if w^ia) = — /i < 0, then /i G N{w^^). Therefore (/i, z^^) = —1 by 
Eq. f)3.6l l. That is, 1 = {w,y{a), u'^) = (a, O"^), a contradiction! 

The assertions on maximality and minimality follows from Proposition 13 .4f iii) . Qv) . 

(iii) Notice that s„WuSo{25 — 6) = —u < 0. Since s„WuSo is minimal for ^ E, it follows 
from Proposition 12. 51 that 9 E P. 

(iv) By Eq. (|3.5l l and Lemma l3?7t ii), we have N{suWi,so) = N{wuSo) U sow~^{N{si,)). If 
u G n, then A^(si,) = {z/}, and the second set equals {25— 6'}. Thus, N{s^w,yS o) and N{w,ySo) 
have the same first layers. Since Iw,,sq is Abelian and N{w,ySo) = 5 — Iw^so' we are done. □ 



The next assertion yields a converse to Proposition 13.81 and completes our characteriza- 
tion of the dominant elements of Heisenberg type. 



3.9 Proposition. Suppose w = vsq G Wdom, where v eW . Set iy= 
Then v = Wy, ifv{6) > 0; and v = s^w^, ifv{6) = —u < 0. 



v{9), if v{e) > 
-v{9), if v{9) < ■ 



Proof 1. Suppose u = v{9) > 0. Then (7, u'^) = (f "^(7), 6"^). Therefore, if (7, z/^) = —1, 
then f "^(7) < 0. In view of Eq. fl3.6|l , this means that N{v~'^) D N{w~^). It follows that 
there is a "reduced decomposition" v^^ = kw:^^ (i.e., £{v) = £{k) + £{wy)). Then v = w„k^^ 
and K^^{9) = 9. This means that k^^ takes the (possibly reducible) root system An (9)-^ 
to itself. Therefore, if k 7^ id, then there is an a G 11 fi (9)-^ such that K~^{a) < 0. Since 
V = WiyK~^ is a reduced decomposition and therefore N{v) D N{k~^), we have v{a) < as 
well. But Proposition l3.4f i) says that f (a) must be positive here. This contradiction shows 
that K = id, and we are done. 

2. Suppose — z/ = v{9) < 0. We use the same idea as in part 1. If N{v^^) D N{w^^Sy), 
then we will obtain a reduced decomposition of the form = kw^^s^, with i^^^{9) = 9, 
and eventually prove that k = id. So, it suffices to establish the above containment. By 
Lemma l3?7t ii) and Eq. (]3.5l l, we have 

N{w-\s,) = N{s,) U s,-N{w;') = {z/} U {7 G A+ 1(7, z/^) = 1 & 7 ^ z/} U Sy-N{w;') . 

Let us check that the three sets in the RHS are contained in N(v^^). 

• v~\u) = -9 <0; 

• If (7, z^^) = 1, then 1 = iv-\-f), -9"^). Hence v'\-f) < 0; 
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• If 7 e N{w-^), then v-hu{-f),e'') = (5^(7, -z/^) = (7, z/^) = -1. Hence t;-^ 3^(7) < 0. 

□ 

Combining Propositions 13.81 and 13.91 we obtain 

3.10 Theorem. Suppose w = vsq, where v G W. Then w G Wdom if and only if v is either 
Wv or SyWu for some v G A^+. Furthermore, Tt{w) is v (resp. —u) in the first (resp. second) 
case. 

It follows that the number of dominant elements of Heisenberg type is equal to #(A/). Us- 
ing Proposition l3.8f ii), we also conclude that the number of minimal elements of Heisen- 
berg type is equal to #(Ai \ H), and the number of maximal elements of Heisenberg type 
is equal to #(A/" \ H) + #({7 G \ (7, 6) = 0}). However, it is not yet clear that if / is a 
non-trivial ideal (resp. strictly positive ideal) in "K, then the corresponding minimal (resp. 
maximal) element is necessarily of Heisenberg type. Actually, this appears to be true for 
minimal elements, but not for maximal. 

3.11 Proposition. If w G Wmin and 1^ C "K, then w is of Heisenberg type. 

Proof It is straightforward to verify that sgSo G Wmin and Iggso = ^ (cf. [H. Exam- 
ple 2.6]). It follows that N{w) C N{sgSo). Therefore sgSo = ww is a reduced decom- 
position. Since w = w'sq for some w' G W, we conclude that sq = ww' is a reduced 
decomposition for sq. Whence w, w' G W. □ 

Remark. It happens quite often that w G Wmax and C !K, but w is not of Heisenberg type. 
A "uniform" example can be described as follows. Suppose is a fundamental weight 
and v is the unique simple root such that {6, v) > 0. According to Proposition B.Sf ii), 
s^w^Sq is dominant but neither maximal nor minimal. Letting / = Is^w„so, one can show 
that Wmin{I) = WySQ (this follows from Proposition I3.8f iv)) and Wmax{I) = s^s^w^Sq (a 
straightforward computation). That is, Wmax{I) is not of Heisenberg type. 

Thus, we have obtained a bijection between 

• the roots in A/" \ (-H) ; 

• the minimal elements of Heisenberg type; 

• the non-trivial ideals lying in "K. 

Under this bijection, the roots in A^ \ (—11) are obtained as the rootlets of the correspond- 
ing ideals. In particular, different ideals of Heisenberg type have different rootlets. 

An explicit construction of the Heisenberg- type elements is given in Proposition 13.81 It is 
also possible to explicitly describe the corresponding ideals. 

3.12 Theorem. Suppose v G A/^. Then 

(i) = {0} U{9 + w-\N{w-^)} = {9} U{9- N{w,)}; 

(ii) Is.'^.so = {0} ^{0- Niw,)} U{9- w-\Nis,)')} = U - w;\N{s,f)}, if 
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Proof. (i) Since Iw^so is Abelian, #(/u.^so) = K'^'^^o) = (p, — + 1- Since the set 
in the right-hand side has the required cardinality, it suffices to verify that it is contained 
in Iw^so- Observe that (7, 0"^) = (^1,(7), z/^) = — 1 for any 7 G w~^{N{w:^j^). Therefore we 
know how sq acts on w'^^{N{w'^^)). Then 



Also, WuSo{6 — 9) = u — 6 < 0. 

(ii) Remember that = {6}. Since / := h^w^so C 'K and is not Abelian by Propo- 
sition B.Sf iii), we have P = {6*} as well. Therefore, using Corollary 12.61 we obtain 
#(/) = £{s,yW^so) — l = l{si,Wy) = (p, ^^^ + z/^) — 1. Here, again, the set in the right-hand side 
has the prescribed cardinality. Hence it remains to show that it is contained in /. First, it 
follows from (j33I) that C Next, we have {w~\N{s,f),e'') = (Ar(s,)0, z/^) = 1. 

Therefore, we know how sq acts on w~^{N{s^)'^), and hence we can compute that all roots 
in s„w,ySo{6 — 9 + w^^{N{s,y)'^)) are negative. □ 

Remark. In principle, it is harmless to omit the hypothesis in part (ii) that u ^ H. For, 
N{s^)'^ = 0, if z/ G n. Then part (ii) would assert in this case that h^w^so = Iw^sq, which 
was already proved in Proposition B.Sf iv). 



An element w & W is called minimax, if it is simultaneously minimal and maximal. Com- 
bining the corresponding definitions of Section |2j we obtain the following: 

4.1 Definition, w is called minimax, if 

(i) is dominant; 

(ii) if a G n and w~^{q) = k5 + fx for some fi E A, then —l<k<l. 

The corresponding (strictly positive) ideal is said to be minimax, too. That is, / G SIOq is 
minimax, if Wmin{I) = Wmax{I)- Therefore we merely write w{I), if / is minimax. The 
set of all minimax elements, which is clearly equal to Wmin H Wmax, is denoted by Wmm- 
Accordingly, 210 is the set of minimax ideals in A+. 

Combining geometric descriptions of minimal and maximal elements given in Section |2l 
we obtain the following. 

4.2 Proposition. 

Set Dram = ^mm H Anax = {x G 1/ | -1 < (x, a) < 1 Vft G H & < (x, ^) < 2}. Then 

( w is dominant, 

I r,,t — + r~ 1/1/ J. J ' 



N{w-') C -A 



+ 



4. Minimax elements and ideals: general properties 




mm 




2. The mapping Wy 



mm 



Dmm n Q^/ w = V-tr ^ v{r), is 3 Mjection. 



It can be shown that there is an element of W that takes D 



mm 



to 



{x e V \ < {x,a) < 2 Wa e U k h - 1 < {x,9) < h + 1} . 
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But, I do not see how it could help us to count the integral points in Dmm- 

Recall that, for any strictly positive ideal / C A+ and any 7 G /, we have defined the 

numbers 



/(7, /) = max{m | 7 = ^ x^, G /} , /i;(7, /) = min{n | 7 = ^ z/^, z/^ G A+ \ /} . 

i=l 1=1 

Using results of Section |2l we immediately obtain various reformulations of the minimax 
property 

4.3 Theorem. Suppose I is a strictly positive ideal and w is either Wmin{I) or Wmax{I)- 
Then the following conditions are equivalent: 



(i) W G Wmm ; 

(ii) k{-f, /) - 1 = /(7, /) for all 7 G I; 

(iii) Ri = w~'^*A; 

(iv) Ri consists of a single alcove. 

Proof Use Eq. (IZTSb and Theorem lZT9l 



□ 



Thus, the minimax elements (ideals) are in a bijection with the dominant regions of the 
Catalan arrangement consisting of a single alcove. 

Now, we give a description of minimax Abelian ideals. Let / C A+ be a nontrivial Abelian 
ideal and w = Wmin{I) the corresponding minimal element. It was shown in lilOt Prop. 2.5] 
that w(ao) = —6 + V, where v G A^^. In particular, ii{w) = rt(/) is a positive root. 

4.4 Theorem. An Abelian ideal I is minimax if and only if rt(/) is not a simple root. 

Proof. 1. Assume w(ao) + ^ = fti G 11. Then w^^{ai) = 26 — 9, i.e., w is not maximal. 

2. Since / is Abelian, ^(7, /) = 1 for all 'j E I. Therefore, in view of Theorem I4.3r ii'), 
the minimax property is equivalent to that any 7 G / is a sum of two elements of A+ \ /. 
Assume w{ao) + 5 = ^ U. Then fi = fii + ^2, where /ij G A"*". Hence w^^{^i) G A+ and 
25 — 9 = w~^{ni) + w~^{^2) is a sum of two positive roots. The only possibility for this 
is 6* = 7i + 72 and w~^{ni) = 6 — ^i. Since w{6 — %) = fii y 0, we have % ^ I. Thus, the 
required property is satisfied for 6' G /. To prove this for any fi E I, we use a descending 
induction. Indeed, if ^ — a G / for some a; G 11, then the condition 71 + 72 — a G / C A+ 
implies that a 7^ 7^ and at least one of 7j — a is in A+ (and hence in A+ \ /), see ITTl 
Lemma 2.3]. Hence 6* — a is a sum of two elements from A+ \ /. This can be continued 
further. □ 

It should already be clear that a minimax ideal is not necessarily Abelian. The simplest 
example is the ideal in sis generated by {ai+a2, 03+04}. More precisely, applying results 
of Section 121 to minimax elements, we obtain 



4.5 Proposition. A Heisenberg type element w = vsq is minimax if and only if either 
V = Wu, where v G \ Yi, or v = SyW^, where v E \ 11 and {9, u) = 0. The minimax 
ideals of the second kind are not Abelian. 

It is natural to look at A^m, the set of rootlets of all minimax elements (ideals). Clearly, 
we have the inclusion {u E Ai \ {u, 6) > 0} \ {±11} C Amm- But, in general, it is a 
strict containment. This can be expressed in the following way. Consider the mapping 
( : ^Vmm — ^ Ajnm that associates the rootlet to a minimax ideal. Then, in general, there 
exist fibres of ( that do not contain a Heisenberg type ideal. Here is an example. Let q = 
sIq. Take the ideal generated by the roots ai+a2, a^+a^. A straightforward computation 
shows that it is minimax and the rootlet is u = —(ai+a2+as). Thus, u is negative and 



It is intuitively clear that if a (dominant) region of Cat (A) consists of a single alcove, then 
this region must be sufficiently close to the origin. Equivalently, the corresponding ideal 
must be not too large. We now discuss a precise meaning that can be given to this intuitive 
feeling. Given / E 210, consider the quantity #r(/) + It is not hard to realize that 

its maximal value is 2p — 1, which is attained for / = A+ \ 11. 

4.6 Proposition. Suppose I E 210^^; then 



Proof (i) Set w = w{I) and write w^^{a) = kaa + Ua- Since w is simultaneously minimal 
and maximal, E { — 1, 0, 1} for any a G 11. (Notice that z/q, G A+, if = —1; I'a ^ —A"*", 
if ka = 1-) Making use of Propositions 12 . 71 and 12 . 141 we obtain 



This means that the elements of r(/) (resp. H(/)) are in a bijection with the affine simple 
roots such that k^ = —1 (resp. ka = 1). Since #11 = p + 1, we are done. 

(ii) It follows from the previous part of proof that if #r(/) + = p + 1, then fca 7^ 

for all a. Therefore we obtain the partition 11 = 11+ U 11^, according to whether ka = +1 
or —1. Recall that the coefficients Cq, (a G 11) are defined by the equality 9 = J2aen'^aO:. 
We also set Cq = 1 for a = ao. Then 



(z/, 9) ^ 0. 



(i) #r(/) + #H(/)<p+l; 

(ii) If 4^T{I) + #H(/) =p+h then h is odd. 



7 e r(/) 

/X G S(/) 




there is an a G 11 such that w ^{a) = —6 + 7, 
there is an a G 11 such that w^^{a) = 5-/1. 




and 




Because also S = Y1 CaW ^(a), we obtain 




That is, h is odd. 



□ 
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As is well-known, h is odd if and only if g = sl2n+i- The following example shows that 
the above upper bound is exact. Consider the ideal in s^n+i such that 

r(/) = {ai+a2, a3+«4, • • • , a2n-i+a2n} ■ 

Then 

It follows from the description of minimax ideals in type Ap, see Corollary 16.51 that this 
ideal is minimax. For all other simple Lie algebras, it is possible to exhibit a minimax 
ideal such that #r(/) + = p. 



5. Counting minimax elements/ideals in the simple Lie algebras 



By Proposition 14.21 the number of minimax elements of W is equal to the cardinality of 
Dmm n Q^. Unfortunately, -Dmm is not a simplex, so that it is not easy to find a uniform 
expression for if {Dmm n Q^). However, for each simple algebra one has a certain system 
of inequalities and one may try to solve these systems individually. It turns out that, for 
practical computations, it is easier to deal with the coweight lattice in V, denoted P^. The 
number [P^ : Q^] is called the index of connection of A. 

Recall from Section|2lthat {w/jf^^ is the dual basis of V for {ai}^^^. Then the lattice gener- 
ated by the ru/s is P^. If y = ^ ■ yiZUi G P^, then ?/ G if and only if a certain congruence 
condition is satisfied for . . . , G Z^. Recall that 6 = Yl^=i '^i'^i- The equations of Dmm 
in Proposition l4.21 show that jj^{Dmm^P^) equals the number of solutions of the following 
system: 



(5.1) 



1/,G{-1,0,1} (z = l,2,...,p) 
< ciyi + . . . + CpVp < 2 . 

It is convenient to introduce one more variable, y^, which also ranges over { — 1,0,1}, and 
add it to the expression in the second inequality, so that the total sum to be equal to 1. 
(We also set cq = 1.) Then the above system becomes 



(5.2) 



1/,G{-1,0,1} (z = 0,l,...,p) 
cqVo + ciyi + . . . + CpVp = 1 . 



In a sense, this procedure corresponds to taking the extended Dynkin diagram of g. For 
this reason, system ()5.2|l will be referred to as the extended system. 

It is easily seen that the number of solutions of system ()5.2|l is nothing but the coefficient 
of X in the expansion of the Laurent polynomial 



p 



(5.3) + l + x^O • 



=0 



An important particular case is that where all Cj = 1. The coefficients in the expansion 
of + 1 + a;)" are called trinomials, and we write Xk{n) for the coefficient of x''. The 
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(5.6) 



coefficient of x° (resp. x) is called the central (resp. next-to-central) trinomial. It is easily 
seen that ^ 

^'^""^ ^ n{k + l)\{n-2l-k)\ ■ 
The trinomial coefficients satisfy the following relation 
(5.4) Xk{n+1) = Xk-i{n) + Xk{n) + Xk+i{n) . 

To get the number jj^{Djnm H Q^), one should add to both systems the above-mentioned 
congruence condition. Recall that [P^ : Q^] is equal to the number of I's among the 
coefficients Ci, i = 0,1, ... ,p. Our first goal is to show that the congruence condition can 
be omitted. 

5.5 Theorem. n P^) = [P^ : Q^] ■ n Q^). 

Proof. The only proof I know is case-by case (see also Question 4 in Section In 
considering particular cases, our numbering of a/s and hence of c/s correspond to the 
numbering adopted in IfTTl Tables]. The explicit form of the congruence condition can be 
extracted from Table 3 in loc. cit. 

1) = s[„+i. Here all q = 1 and [P^ : Q^] = n + 1. The extended system is 

yo + yi + ...+yn = l 
Vi e {-1,0,1}, 

and the congruence is nyi + (n — l)?/2 + • • • + Z/n ^ {n + 1)Z. Obviously, the symmetric 
group S„+i acts on the set of solutions of system (|5.6l l. Let c G Sn+i be the transformation 
yi I— > yi-i (i > 0), yo ^ y-n- (It is a Coxeter element of §„+i.) It is easily seen that all orbits 
of c on the set of solutions of Eq. (|5.6ll have cardinality n + 1. Furthermore, making use of 
the relation + l/i + • • • + Z/n = 1/ one easily verifies that 

c{nyi + (n - l)?/2 + ... + ?/„)- (nyi + (n - l)?/2 + • .. + ?/„) = 1 (mod n + 1) . 

This yields the desired relation. 

2) Q = sp2„. Here [P^ : Q'^] = 2, the extended system is 

yo + 2(?/l + . . . + Vn-l) + 2/n = 1 

yi e {-1,0,1}, 

and the congruence is ?/„ G 2Z. It follows that yo + yn is always odd for a solution of ()5.7| | 
and that the permutation of yo and ?/„ takes the solutions with y„ even to those with ?/„ 
odd. Hence the result. 

3) = S02n+i- Here [P^ : Q^] = 2, the extended system is 

yo + yi + 2{y2 + ...+?/„) = 1 
?/,G {-1,0,1}, 

and the congruence is 2/i + + 2/5 + • • • G 2Z. Here one may use the permutation of yo 
and yi, as in part 2). 
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(5.7) 



(5.8) 



4) g = S02n, n>4. Now [P^ : Q^] = 4 and the extended system is 

c\ / 2/0 + 2/1 + 2(l/2 + . . . + 2/n-2) + Vn-l + 2/n = 1 

I me {-1,0,1}. 

But the congruence condition depends on the parity of n. 
(A) n = 21. Here we actually have two conditions: 



(5.10) 



Vn-i + 2/„ G 2Z 
2/1 + 2/3 + • • • + 2/n-i e 2Z 



Here we consider the cyclic permutation c : 2/0 ^ 2/i ^ 2/n-i ^ Un ^ Ho- Since the sum 
2/0 + 2/1 + 2/n-i + 2/n is always odd, all orbits of this permutation on the set of solutions of 
system (|5.9I) have cardinality 4. It is not hard to verify that each orbit contains a unique 
representative satisfying (|5.10l) . Let us give some details. It follows from system (|5.9|l that 
—1 < 2/2 + ■ ■ ■ + 2/n-2 < 2. That is, there are four cases: 

(ai) 1/2 + • • • + 2/n-2 = -1 and hence 2/0 + 2/i + 2/n-i + 2/n = 3; 

(02) 2/2 + • • • + 2/n-2 = and hence yo + 2/i + 2/n-i + 2/n = 1; 

(«3) 2/2 + • • • + 2/n-2 = 1 and hence 2/0 + 2/i + 2/n-i + 2/n = -1; 

(04) 2/2 + • • • + 2/n-2 = 2 and hence + 2/i + 2/n-i + 2/n = -3; 
The number of possibilities for {yo, y 1,1/2,113) in these four cases is equal to 4, 16, 16, and 
4, respectively. (For instance, in case (02), this number is Xi(4) = 16.) Hence, the total 
number is 40, and one have to test only 10 orbits of c (actually, only five orbits in view 
of the symmetry). Each orbit contains two representatives satisfying the first condition in 
()5.10l) ; for these two representatives, the parity of yi is different, so that only one of them 
satisfies the second condition. Notice also that we have proved that the total number of 
the solutions of system (|5.9I) is equal to 

4X_i(n - 3) + 16Xo(n - 3) + 16Xi(n - 3) + 4X2(72 - 3) . 
(B) n = 21 + 1. Here we have one congruence condition: 

2(2/1 + 2/3 + • • • + 2/n-2) + 2/n-l - 2/n € 4Z . 

However, we can split it in two conditions: yn-i — yn e 2Z and yi + y^ + . . . + yn-2 + 
\{yn-i — Un) e 2Z, so that the previous argument goes through verbatim. 
5) = Eg. Here [P^ : Q"^] = 3, the extended system is 

+ 2/1 + 22/2 + 3?/3 + 2?/4 + ?/5 + 2?/6 = 1 

y, G {-1,0,1}, 

and the congruence condition is 2/1 ~ 2/2 + 2/4 ~ 2/5 G 3Z. Then one may use the permutation 



(5.11) 



c : 



2/1^2/5^2/0^ 2/1 

2/2^2/4^2/6^ 2/2 



since 2/1 - 2/2 + 2/4 - 2/5 - c{yi - 2/2 + 2/4 - 2/5) = 1 (mod 3) 
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(5.12) 



c : 



6) = Ey. Here [P^ : Q^] = 2, the extended system is 

1/0 + 2/1 + 2?/2 + 3?/3 + 4?/4 + 3?/5 + 2?/6 + 2?/7 = 1 

I/, G {-1,0,1}, 

and the congruence condition is 2/i + 2/3 + G 2Z. Then one may use the involution 

2/1 ^ 2/0, 2/2 ^ 2/6 

2/3 ^ 2/5, 2/4 2/4, 2/7^2/7- 

since 2/1 + 2/3 + 2/7 - c(2/i + 2/3 + 2/7) is odd. 

7) Finally, we have = for G2, F4, Eg, and the theorem is proved. □ 

Now, we are prepared to compute the number of minimax elements in all simple Lie alge- 
bras. For the classical Lie algebras, we obtain some well-known combinatorial quantities. 

5.13 Theorem. The number of minimax elements in W{sln-\-i) is equal to the n-th Motzkin 
number, M„. 

5.14 Theorem. The number of minimax elements in W{5p2n) or H^(s02n+i) is equal to the 
number of directed animals of size n, denoted dir„. 

5.15 Theorem. Tfie number of minimax elements in W{so2n) is equal to 2dir„_2 + dir„_i. 

We refer to [IJ, |6|, and IT6l Ex. 6.37] for basic facts on Motzkin numbers and to |7|, IT6l 
Ex. 6.46] for "directed animal" results; see also explicit formulae below. The first few 
terms of these sequences are 



n 



123456 7 8 



1 2 4 9 21 51 127 323 
dir„ 1 2 5 13 35 96 267 750 

Proof of Theorem 15.131 

Consider the extended system (|5.6l l. Here the number of solutions is just 

fn + 1)! 



X,{n+1) = J2 



k\{k + mn - 2k)\ ■ 

It then follows from Theorem |531 that the number of minimax elements is 

Xi{n+1) \^ f n 



n + l ^ \2k 

where Ck = {^^) is the A;-th Catalan number. But the right-hand-side is a well-known 
formula for M„, see |6J and Eq. (21)]. □ 

Proof of Theorem 15.141 

In both cases, the extended systems (|5.71 t, (|5.81) are the same, up to renumbering yi. Let us 
work with (|5.71 l. Here we have the constraint < yi + y2 + ■ ■ ■ + Un-i < 1- That is, there 
are two cases: 
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(fli) 1/1 + 1/2 + • • • + Vn-i = and hence ?/o + 1/n = 1; 

(«2) 1/1 + 1/2 + • • • + 1/n-i = 1 and hence yQ + y^ = -1. 
This means that system (|5.7I) has 2Xo(n — 1) + 2Xi(?2 — 1) solutions. Thus, the number of 
minimax elements is the sum of central and next-to-central trinomials 

vf i\ T\ — Sr^ (n-l)! (n-1)! _ 

Xo(n - 1) + Xi(n - 1) - 2^ _ 2A: - 1)! + ^ k\ik + l)!(n - 2A: - 2)! " 

_ >^ /2A;\ fn-l\ V- /^2A; + l\ / n - 1 \ ^ ^ / g " 
"fe^UA 2A: J+I^l k )[2k + l)-2-.[m)[ g J' 

which is a well-known expression for dir„, see E Eq. (27)]. □ 

Notice that we have also derived the relation 
(5.16) Xo(n - 1) + Xi(n - 1) = dir„ . 

Proof of Theorem \5.15l 

All essential work is already done in the proof of Theorem l5.5l part 4. Namely, the number 
of minimax elements is one fourth of the total number of solutions of system (|5.9ll , i.e., 

^(^4X_i(n - 3) + 16Xo(n - 3) + 16Xi(n - 3) +4X2(72 - 3)) . 

Making use of Eq. ()5.4|l and ()5.16|l , one transforms this sum to 2dir„_i + dir„_2- □ 

Remarks. 1. Although #2t0mm(5p2n) = #2lc'mm( S02n+i)/ the ideals occurring in these two 
sets have different algebraic properties. For instance, 2lc)mm(sp8) contains 8 Abelian ideals 
(of 13), whereas ^Udmmisog) contains 11. 

2. Using the relation dir„ = 3dir„_i — M„_2/ we may also write #2l()m,m(so2n) = 
5 dir„_2 - M„_3. 

5.17 Theorem. 1. For g = Ep, p = 6,7, 8, the number of minimax elements in W equals 
67, 217, and 834, respectively. 

2. For g = F4 and G2, there are 17 and 3 minimax elements, respectively. 

Proof. In each case, one can directly compute the coefficient of x in the respective Lau- 
rent polynomial (|5.3I) , which gives the number #(-Dmm H P^), and then use Theorem 15.51 

□ 

5.18 Example. For g = F4, the coweight and coroot lattices are equal and system fl5.1|l is 

r i/,G{-l,0,l} (z = l,...,4), 
1 < 2i/i + 4i/2 + 3i/3 + 2i/4 < 2 . 

It has 17 solutions, and a description of the corresponding non-trivial Abelian minimax 
ideals can be extracted from |10, Table 1], using Theorem 14.41 (there are 12 such ideals). 

The non-abelian minimax ideals are described in the next table. 
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r(J) #(J) #(/^) w{a,) y 

[1,2,1,1] 9 1 -5 -[0,2, 1,0] (1,-1,0,1) 

[1,1,1,1] 10 1 -5 -[2, 2, 1,0] (-1,0,0,1) 

[0,2,2,1], [2,2,1,0] 10 2 -25+[2, 4,2,1] (1,1,-1,-1) 

[0, 2, 1, 1], [2, 2, 1, 0] 12 3 -25 + [2, 2, 1, 0] (0, 1, 0, -1) 

For all cases we have P = 0, so that £{w{I)) = #(/) + #(/^)- We write [7^1,^2,7^3,714] 
for the root J2i i^i'^i- The numbering of simple roots follows fT7, Tables]. The last column 
presents the corresponding solution of the above system. The ideals given in the first two 
rows are of Heisenberg type, and the explicit description of w (/) for them can be extracted 
from Proposition 13. Sr ii) and Theorem 13 . 1 2r ii) . 



6. A DESCRIPTION OF THE MINIMAX IDEALS FOR 5[„+i AND Sp2n 

In this section, we give an explicit matrix description of the minimax ideals in sl„+i and 
sp2n- The idea is as follows. In both cases, we describe a certain set of ideals containing 
the minimax ones. Then we count the number of ideals in this, a priori, larger set. It turns 
out that we again obtain the Motzkin numbers and the number of directed animals of size 
n, respectively, which solves the problem. 

We choose b (resp. t) to be the set of upper-triangular (resp. diagonal) matrices of size 
n+1. With the usual numbering of rows and columns of 71+ 1 by n+1 matrices, we identify 
the positive roots with the pairs where l<z<j<72 + l. Here = + 1) and 
therefore {a,b) =«„ + ... + ab-i- Then an antichain in A+(s[„+i) is an arbitrary sequence 
r = {(ai, 61), ... , (afc, bk)}, where a-i < hi and the two sequences {aj} and {bi} are strictly 
increasing. 

6.1 Definition. Let us say that the generators of an ideal / G 2l0(s[„+i) do not meet or / 
has non-meeting generators, if the antichain r(/) has the property that bj ^ + 1 for all 

hi- 

The equality bj = + 1 means that the last root in the expression for (a^, bj) is equal to 
the first root in the expression for (oj, bi). This explains the term. 

6.2 Proposition. If / is a minimax ideal, then its generators do not meet. 

Proof. Suppose / has meeting generators; i.e., r(/) D 71, 72/ where 71 = + aj+i + . . . + 
aj and 72 = aj + a^+i + . . . + ak {i < j < k). Consider 7 := 71 + 72 — = aj + . . . + a^. It is 
easily seen that, for any presentation of 7 as a sum of two roots, the summand containing 
aj lies in I, while the other summand is in A+ \ /. This means that 7 ^ P, i.e., /(7, /) = 1, 
and fc(7, /) > 3. Thus, condition (ii) in Theorem 14.31 is not satisfied, and therefore / is not 

minimax. □ 
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6.3 Theorem. The number of ideals in A"*" (s[„+i) with k non-meeting generators is equal 
to {2k} ^k- In particular, the total number of ideals with non-meeting generators is Mn- 

Proof Let / be an ideal with non-meeting generators and r(/) = {(ai, 61), . . . , (a^, bk)}. 
In order to compute the number of such ideals, it is convenient to replace bj with bj = 
bj — 1. In view of Definition 16 .11 the numbers {ai,bj \ I < i,j < n}, which belong to 
{1,2,...,, n}, are pairwise different. They also satisfy the conditions 

(6.4) ai<bi, ai < . . . < au, bi < . . . <bk . 

To obtain such a collection of numbers, one should first choose arbitrarily 2k numbers 
from {1,2,. Next, given 2k numbers, one should choose k numbers among them 

and call them ai, . . . , (in the increasing order!). Then the remaining k numbers form 
the sequence of bj's. But the choice of the a/s cannot be arbitrary, for Eq. ()6.4|l must be 
satisfied. It is easily seen that the number of admissible choices is Ck- Indeed, given an 
ordered sequence of 2k elements f 1 f 2 ... V2k from {1,2,..., n}, we assign to vi the value 
+1, if vi = ai, and —1, if vi = bj. Then Eq. (|6.4I) is satisfied if and only if all partial sums 
^i<m ^* nonnegative. But the number of such sequences f 1 f 2 ... V2k is the A;-th Cata- 
lan number, see IIT6I Ex. 6.19(r)]. 

Hence, there are J2k>o (2!)^'= ideals with non-meeting generators, and it is the same num- 
ber that occurs in the proof of Theorem l5.131 □ 

6.5 Corollary. For s[„+i, the minimax ideals are precisely the ideals with non-meeting 
generators. 

= 5p2n - 

We use a standard matrix model of sp2„ corresponding to a Witt basis for alternating 
bilinear form. For this basis of C^", the algebra sp2n has the following block form: 

sp2n = {( ^ ^yB = B,C = d,D = -A}, 

where A, B,C, D are n x n matrices and A A is the transpose relative to the antidi- 
agonal. If b is the standard Borel subalgebra of sl2n, then b := b (1 sp2„ is a Borel sub- 
algebra of sp2n- (See also [11, 5.1].) We identify the positive roots of sp2„ with the set 
\ i<j, i+j<2n + 1}. Here the simple roots are ai = + 1), 1 < i < n, and 
therefore: 

ai + ... + aj_i, if j <n + l , 

^'■^ \ ai + ... + a2n-j + 2{a2n-j+i + • • • + + if j > n + 1 . 

The ideals for sp2„ can be identified with the ideals for sl2n that are symmetric with 
respect to the antidiagonal {= self-conjugate). In other words, there is a natural bijec- 
tion between the ideals in A+(sp2„) and the self-conjugate ideals in A+(s[2n)- More 
precisely, suppose / G 2tc)(s[2„) and T{I) = {(ii, ji), . . . jfc)} with ii < . . . < ik, 
where we use our convention on the roots of sl2n- Then / is self-conjugate if and only 

if im + jfc+i-m = 2?7, + 1 for all m. The corresponding ideal / G 2lc)(sp2„) has the generators 
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r(J) = {{im,jm) \ m < [{k + l)/2]}. We shall say that / G Qld{si2n) is the symmetrization of 
/ G 2lc)(5P2j. 

6.6 Proposition. If I E 2l0(sp2n) a minimax ideal, then the symmetrization I has 
non-meeting generators. 

Proof. Suppose the symmetrization / has some meeting generators. Then arguing as 
in Proposition 16.21 we find a root 7 G / such that 1(^,1) = 1 and k{'j,I) > 3. To any root 
7 G A+(s[2n), one naturally associate the root 7 G A+(sp2„). With our identification for 
both root systems, this can be formalized as follows. If 7 = and i + j < 2n + 1, 

then set 7 = 7. If z + j > 2r;, + 2, then set 7 = (2n+l— j, 2n+l—i). This yields a surjective 
mapping A+(s[2n) A"'"(sp2„) and, in particular, I ^ I for any / G 2t0(5p2„). The last and 
easy observation is that (/)' = /' for any / G 2l()(sp2„). So that /(7, /) = 1 and /c(7, /) > 3 
as well. Thus, / is not minimax. □ 

6.7 Theorem. The number of ideals in A+(sp2„) with q generators, whose symmetriza- 
tion has non-meeting generators, is equal to {^^I^) (2"gl\) + Cq) ("29^)- P^^ticular, the total 
number of such ideals is Y.q>o {[q%]) ("g ^) ^ 

Proof Let / G 2t0(s[2„) be a self-conjugate ideal and r(/) = {((ii, ji), . . . , {ik,jk)} the 
sequence of its generators. Then 

im< jm, 1 < il < Z2 < • • • < 4, jl < J2 < • • • < 3k < 2^ , 

and the symmetry condition im+jk+i-m = 2n+l is satisfied for any m. If the generators do 
not meet, then all the numbers {ii,jm = jm — ^ I 1 < l,m < k} are different. They form a set 
E c {1,2, . . . ,2n—l} consisting of 2k elements. Because of the symmetry, E is completely 
determined by the first k elements, which lie in {1, 2, . . . , n}. Moreover, the symmetry and 
"non-meeting" condition readily imply that n ^ E. Thus, ^E := E f] {1, . . . ,n} actually 
belongs to {1,2, . . . ,n — 1} and = k. Notice that E (and hence ^E) arises as a 

disjoint union of its i-part and j-part. So, the problem is to count the admissible partitions 
in two parts of all A;-element subsets of {1, ... , n—1}. To this end, one should first choose 
arbitrarily k numbers from {1,2,..., n—1}, and then to choose a partition of this set into 
i- and j-parts. In order to compute the number of admissible partitions, we restate the 
problem, as in the proof of Theorem 16.31 in terms of sequences of +1 and —1: Given a k- 
element subset f i < f2 < . . . < ffe of {1, . . . , n—1}, we assign the value +1 to all elements 
lying in the i-part, and —1 to all elements lying in the j-part. It is easily seen that such a 
sequence corresponds to ^E for a suitable subset E if and only if all partial sums X]s<m 
are non-negative. It is not hard to prove (e.g. using a lattice path interpretation and the 
reflection principle) that the number of such sequences is equal to ([fc/2])- remains to 
remember that the ideal / G 2tc)(5p2„), corresponding to /, has [(A;+l)/2] generators, so 
that the ideals with q generators arise ii k = 2q—l, 2q. □ 

6.8 Corollary. For I G 2t()(sp2„), the following conditions are equivalent: 
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(i) / G mmm{5p2n); 
(ii) / e 2lc)mm(sl2n); 

(iii) / has non-meeting generators. 



6.9 Example. By Theorem l6.7l and Corollary 16.81 the number of minimax ideals with one 
generator is equal to (n — 1)^. It is easy to verify that the set of positive roots occurring in 

this way is A+(sp2„) \ (11 U {a^ + . . . + a„ | i = 1, 2, . . . , n — 1}). 

In IfTH. we considered the statistic on 2tt) which assigns to an ideal the number of its 
generators. The corresponding generating functions (polynomials) turn out to be always 
palindromic. It is also makes sense to compute the respective generating functions for 
various classes of ideals. Theorems I6.3l and 16.71 give us essentially these generating func- 
tions for mmmisln+l) and ^drnrnisp2n)- 

^ mm(-Sln+i; = ( 2fc j ^^^^ ' 

fc>0 ^ ' 



It would be interesting to compute the polynomials J^rarn{Q\ t) simple Lie algebras. 

It is likely that these polynomials coincide for sp2„ and S02n+i, but I have no suggestion 
for S02„. 



7. Concluding remarks 

Here we state several questions /problems related to minimax elements. 

1. Is there a uniform expression for ij^{Wmm) for all simple Lie algebras? 

2. Consider the set \^ w^^* A dV .Itis just the union of the closures of all dominant 

W&Vmm 

regions consisting of a single alcove. Is there a reasonable description of this set? Note 
that it is not convex in general. 

3. Describe combinatorial properties of the polytope Dmm defined in Proposition 14.21 
Compute the Ehrhart quasi-polynomial for Dmm.. 

4. Find a uniform proof of Theorem 15. 5[ It is worth noting that the similar statement 
can be proved a priori for the simplices Dmin and Dmax- Unfortunately, this does not 
immediately imply the validity of Theorem 15. 51 for Dmm = Dmin H D„iax- 
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